Exact Camera Location Recovery by Least Unsquared Deviations
نویسندگان
چکیده
منابع مشابه
Exact Camera Location Recovery by Least Unsquared Deviations
We establish exact recovery for the Least Unsquared Deviations (LUD) algorithm of Özyesil and Singer. More precisely, we show that for sufficiently many cameras with given corrupted pairwise directions, where both camera locations and pairwise directions are generated by a special probabilistic model, the LUD algorithm exactly recovers the camera locations with high probability. A similar exact...
متن کاملOrientation Determination of Cryo-EM Images Using Least Unsquared Deviations
A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines-based methods estimate the orientations without additional geometric information. However, such methods fail when the detection rate of common-lines is too low due to the hig...
متن کاملScaling SVM and Least Absolute Deviations via Exact Data Reduction
The support vector machine (SVM) is a widely used method for classification. Although many efforts have been devoted to develop efficient solvers, it remains challenging to apply SVM to large-scale problems. A nice property of SVM is that the non-support vectors have no effect on the resulting classifier. Motivated by this observation, we present fast and efficient screening rules to discard no...
متن کاملLeast Absolute Deviations Method For Sparse Signal Recovery
We consider a problem in signal processing which deals with the recovery of a high-dimensional sparse signal based on a small number of measurements. Our goal is to apply the least absolute deviations (LAD) method in an algorithm that would essentially follow the steps of the orthogonal matching pursuit (OMP) algorithm that has been used mostly in this setting. OMP can recover the signal with h...
متن کاملOrientation Determination from Cryo-EM images Using Least Unsquared Deviation
A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab-initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines based methods estimate the orientations without additional geometric information. However, such methods fail when the detection rate of common-lines is too low due to the hig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Imaging Sciences
سال: 2018
ISSN: 1936-4954
DOI: 10.1137/17m115061x